The Qr Decomposition and the Singularvalue Decomposition in the Symmetrizedmax - plus Algebrab

نویسندگان

  • Bart De Schutter
  • Bart De Moor
  • B. De Schutter
  • B. De Moor
چکیده

The max-plus algebra has maximization and addition as basic operations, and can be used to model a certain class of discrete event systems. In contrast to linear algebra and linear system theory many fundamental problems in the max-plus algebra and in max-plus-algebraic system theory still need to be solved. In this paper we discuss max-plus-algebraic analogues of some basic matrix decompositions from linear algebra that play an important role in linear system theory. We use algorithms from linear algebra to prove the existence of max-plus-algebraic analogues of the QR decomposition and the singular value decomposition.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The QR decomposition and the singular value decomposition in the symmetrized max-plus algebra∗

In this paper we discuss matrix decompositions in the symmetrized max-plus algebra. The max-plus algebra has maximization and addition as basic operations. In contrast to linear algebra many fundamental problems in the max-plus algebra still have to be solved. In this paper we discuss max-algebraic analogues of some basic matrix decompositions from linear algebra. We show that we can use algori...

متن کامل

The QR decomposition and the singular value decomposition in thesymmetrized max - plus algebra 1

In this paper we discuss matrix decompositions in the symmetrized max-plus algebra. The max-plus algebra has maximization and addition as basic operations. In contrast to linear algebra many fundamental problems in the max-plus algebra still have to be solved. In this paper we discuss max-algebraic analogues of some basic matrix decompositions from linear algebra. We show that we can use algori...

متن کامل

The QR Decomposition and the Singular Value Decomposition in the Symmetrized Max-Plus Algebra Revisited

This paper is an updated and extended version of the paper “The QR decomposition and the singular value decomposition in the symmetrized max-plus algebra” (by B. De Schutter and B. De Moor, SIAM Journal on Matrix Analysis and Applications, vol. 19, no. 2, pp. 378–406, April 1998). The max-plus algebra, which has maximization and addition as its basic operations, can be used to describe and anal...

متن کامل

Compare Adomian Decomposition Method and Laplace Decomposition Method for Burger's-Huxley and Burger's-Fisher equations

In this paper, Adomian decomposition method (ADM) and Laplace decomposition method (LDM) used to obtain series solutions of Burgers-Huxley and Burgers-Fisher Equations. In ADM the algorithm is illustrated by studying an initial value problem and LDM is based on the application of Laplace transform to nonlinear partial differential equations. In ADM only few terms of the expansion are required t...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1997